1	0	-1
2	0	-1
3	0	1122
4	1	1072
5	1	611
6	1	1442
7	0	1132
8	0	902
9	1	1292
10	0	1072
11	0	1542
12	1	1271
13	0	1021
14	1	1072
15	1	1753
16	0	1322
17	1	1392
18	1	1592
19	0	861
20	0	1532
21	0	822
22	0	1292
23	1	881
24	1	882
25	0	1182
26	1	1282
27	1	1202
28	1	1092
29	0	801
30	1	1012
31	1	831
32	0	992
33	0	881
34	1	681
35	1	1663
36	0	671
37	1	600
38	0	731
39	1	941
40	0	701
41	1	601
42	0	741
43	1	771
44	0	601
45	1	290
46	0	511
47	0	871
48	0	491
49	0	520
50	1	481
51	0	551
52	0	460
53	0	651
54	1	601
55	1	1322
56	1	661
57	1	1362
58	0	641
59	0	541
60	0	631
61	1	431
62	0	861
63	0	1152
64	0	821
65	0	621
66	1	421
67	0	731
68	0	882
69	1	691
70	1	851
71	1	1282
72	1	431
73	1	470
74	0	481
75	0	501
76	0	611
77	0	741
78	0	600
79	0	691
80	0	471
81	0	500
82	0	621
83	0	561
84	1	520
85	1	471
86	0	661
87	0	922
88	0	610
89	1	460
90	0	530
91	1	511
92	0	581
93	0	791
94	0	480
95	1	621
96	1	370
97	0	570
98	0	621
99	1	1232
100	1	861
101	0	501
102	1	501
103	0	591
104	0	561
105	1	340
106	1	430
107	0	731
108	0	410
109	1	470
110	0	570
111	1	601
112	0	601
113	1	471
114	1	430
115	1	391
116	1	391
117	1	391
118	1	360
119	1	461
120	0	631
121	1	761
122	0	571
123	1	811
124	0	621
125	1	521
126	0	471
127	1	731
128	1	451
129	0	431
130	0	1042
131	0	991
132	1	401
133	1	-1
134	1	521
135	0	591
136	1	981
137	1	440
138	1	361
139	0	551
140	0	541
141	1	440
142	0	591
143	0	491
144	1	691
145	0	480
146	1	410
147	1	460
148	0	531
149	0	611
150	1	551
151	0	501
152	0	451
153	0	581
154	0	500
155	1	621
156	0	480
157	1	451
158	0	531
159	0	1091
160	0	581
161	1	771
162	1	421
163	1	411
164	1	511
165	0	360
166	0	431
167	1	471
168	0	481
169	1	451
170	1	340
171	1	381
172	0	551
173	0	471
174	1	401
175	0	1182
176	1	380
177	1	371
178	1	341
179	1	541
180	0	821
181	1	550
182	1	491
183	0	511
184	0	510
185	1	1112
186	1	470
187	1	401
188	1	451
189	0	591
190	1	450
191	1	1032
192	1	421
193	1	371
194	1	391
195	1	981
196	1	350
197	0	621
198	1	391
199	0	521
200	1	791
201	0	681
202	0	671
203	0	1021
204	0	591
205	0	651
206	0	1072
207	0	611
208	0	501
209	1	411
210	0	660
211	0	651
212	0	581
213	0	741
214	1	1202
215	0	992
216	1	851
217	0	511
218	1	651
219	0	580
220	1	470
221	0	781
222	1	431
223	0	912
224	1	751
225	0	991
226	1	821
227	0	571
228	0	530
229	1	551
230	0	471
231	0	721
232	1	420
233	1	530
234	1	420
235	0	551
236	1	401
237	1	671
238	1	550
239	1	390
240	0	511
241	1	360
242	0	600
243	0	611
244	0	481
245	0	491
246	1	681
247	0	981
248	0	731
249	1	1092
250	1	571
251	0	561
252	0	721
253	0	671
254	1	441
255	1	501
256	1	461
257	0	461
258	0	571
259	1	912
260	1	421
261	0	511
262	0	601
263	1	862
264	1	531
265	0	531
266	1	621
267	1	460
268	1	420
269	0	431
270	0	501
271	1	420
272	0	561
273	0	1462
274	1	370
275	0	601
276	1	661
277	0	581
278	1	951
279	0	560
280	0	1412
281	1	561
282	0	1141
283	1	401
284	1	411
285	1	852
286	1	391
287	1	421
288	0	521
